Generalized P colonies with passive environment
نویسندگان
چکیده
منابع مشابه
Generalized P Colonies with passive environment
We study two variants of P colonies with initial content of P colony and so called passive environment: P colonies with two objects inside each agent that can only consume or generate objects, and P colonies with one object inside each agent using rewriting and communication rules. We show that the first kind of P colonies with one consumer agent and one sender agent can generate all sets of na...
متن کاملPCol Automata: Recognizing Strings with P Colonies
1 Institute of Computer Science, Silesian University in Opava Bezručovo nám. 13, 74601 Opava, Czech Republic {ludek.cienciala,lucie.ciencialova}@fpf.slu.cz 2 Computer and Automation Research Institute Hungarian Academy of Sciences Kende utca 13-17, 1111 Budapest, Hungary {csuhaj,vaszil}@sztaki.hu 3 Department of Algorithms and Their Applications Faculty of Informatics, Eötvös Loránd University ...
متن کاملHomogeneous P Colonies
We study P colonies introduced in [8] as a class of abstract computing devices composed of independent membrane agents, acting and evolving in a shared environment. In the present paper especially P colonies are considered, which are homogeneous with respect to the type of rules in each program of agents. The number of agents, as well as the number of programs in each agent are bounded, which a...
متن کاملEco-P Colonies
Eco-P colonies are constructed as natural extension of P colonies with dynamical evolution of environment. P colonies are one of the kind of computational models based on independent autonomous agents represented by membrane systems working and evolving in a shared environment. These acts are based on the set of program associated with every agent. There are two types of agents in eco-P colonie...
متن کاملNotes on Restricted P Colonies
We continue the investigation of P colonies introduced in [7], a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We determine the generative power of P colonies with one resp. two objects inside each agent owing some special restrictions to the number of agents and type of programs. I{eywords: P colony, membrane systems, generativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2018
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2017.12.009